tree decomposition перевод
- Древесная декомпозиция
- decomposition tree: мат. декомпозиционное дерево
- decomposition: 1) _физ. _хим. разложение, распад Ex: nuclear decomposition распад (атомного) ядра Ex: decomposition of forces разложение сил2) _физ. _хим. расщепление3) распад; гниение Ex: decomposition of bones р
- t-tree: T-дерево
Примеры
Более того, можно выбрать древесное разложение, образующее двоичное дерево с только двумя дочерними поддеревьями на корзину.
Как пример, задача раскраски графа древесной ширины k может быть решена с помощью динамического программирования на древесном разложении графа.